
United States Patent and Trademark Office 



UNITED STATES DEPARTMENT OF COMMERCE 
United States Patent and Trademark Office 

Address: COMMISSIONER FOR PATENTS 
P.O. Box 1450 

Alexandria, Virginia 223 1 3- 1 450 
www.uspio.gov 



APPLICATION NO. 


FILING DATE 


FIRST NAMED INVENTOR 


Attorney docket no. 


CONFIRMATION NO. 


10/713,776 


11/13/2003 




Alok Kumar 


10559-878001 /P17397 


8759 



20985 7590 01/10/2007 

FISH & RICHARDSON, PC 
P.O. BOX 1022 . 
MINNEAPOLIS, MN 55440-1022 



EXAMINER 



SAVLA, ARPAN P 



ART UNIT 



PAPER NUMBER 



2185 



SHORTENED STATUTORY PERIOD OF RESPONSE 



MAIL DATE 



DELIVERY MODE 



3 MONTHS 01/10/2007 PAPER 

Please find below and/or attached an Office communication concerning this application or proceeding. 

If NO period for reply is specified above, the maximum statutory period will apply and will expire 6 MONTHS 
from the mailing date of this communication. 



PTOL-90A (Rev. 10/06) 



Office Action Summary 


Application No. 

10/713,776 


Applicant(s) 

KUMAR, ALOK 


Examiner 

Arpan P. Savla 


Art Unit 

2185 





The MAILING DATE of this communication appears on the cover sheet with the correspondence address - 
Period for Reply 



A SHORTENED STATUTORY PERIOD FOR REPLY IS SET TO EXPIRE 3 MONTH(S) OR THIRTY (30) DAYS, 
WHICHEVER IS LONGER, FROM THE MAILING DATE OF THIS COMMUNICATION. 

- Extensions of time may be available under the provisions of 37 CFR 1 . 1 36(a). In no event, however, may a reply be timely filed 
after SIX (6) MONTHS from the mailing date of this communication. 

- If NO period for reply is specified above, the maximum statutory period will apply and will expire SIX (6) MONTHS from the mailing date of this communication. 

- Failure to reply within the set or extended period for reply will, by statute, cause the application to become ABANDONED (35 U.S.C. § 1 33). 
Any reply received by the Office later than three months after the mailing date of this communication, even if timely filed, may reduce any 
earned patent term adjustment. See 37 CFR 1 .704(b). 

Status 

1)S Responsive to communication(s) filed on 18 October 2006 . 
2a)S This action is FINAL. 2b)D This action is non-final. 

3) D Since this application is in condition for allowance except for formal matters, prosecution as to the merits is 

closed in accordance with the practice under Ex parte Quayle, 1935 CD. 11, 453 O.G. 213. 

Disposition of Claims 

4) ^ Claim(s) 1-37 is/are pending in the application. 

4a) Of the above claim(s) is/are withdrawn from consideration. 

5) D Claim(s) is/are allowed. 

6) ^ Claim(s) 1-37 is/are rejected. 

7) D Claim(s) is/are objected to. 

8) D Claim(s) are subject to restriction and/or election requirement. 

Application Papers 

9) D The specification is objected to by the Examiner. 

10) Q The drawing(s) filed on : is/are: a)D accepted or b)Q objected to by the Examiner. 

Applicant may not request that any objection to the drawing(s) be held in abeyance. See 37 CFR 1 .85(a). 
Replacement drawing sheet(s) including the correction is required if the drawing(s) is objected to. See 37 CFR 1.121(d). 

1 1) D The oath or declaration is objected to by the Examiner. Note the attached Office Action or form PTO-152. 

Priority under 35 U.S.C. § 1 1 9 

12) D Acknowledgment is made of a claim for foreign priority under 35 U.S.C. § 1 19(a)-(d) or (f). 
a)D All b)D Some * c)D None of: 

1 .□ Certified copies of the priority documents have been received. 

2. D Certified copies of the priority documents have been received in Application No. . 

3. D Copies of the certified copies of the priority documents have been received in this National Stage 

application from the International Bureau (PCT Rule 17.2(a)). 
* See the attached detailed Office action for a list of the certified copies not received. 



Attachment(s) 

1) □ Notice of References Cited (PTO-892) 

2) [U Notice of Draftsperson's Patent Drawing Review (PTO-948) 

3) □ Information Disclosure Statement(s) (PTO/SB/08) 

Paper No(s)/Mail Date . 



4) □ Interview Summary (PTO-413) 

Paper No(s)/Mail Date. . 

5) EH Notice of Informal Patent Application 

6) □ Other: . 



U.S. Patent and Trademark Office 
PTOL-326 (Rev. 08-06) 



Office Action Summary 



Part of Paper No./Mail Date 20070104 



Application/Control Number: 10/713,776 Page 2 

Art Unit: 2185 

DETAILED ACTION 
Response to Amendment 

This Office action is in response to Applicant's communication filed October 18, 
2006 in response to the Office action dated July 20, 2006. Claims 1, 11, 21, 24, 27, 30, 
and 37 have been amended. Claims 1-37 are pending in this application. 

OBJECTIONS 

Specification 

1 . In view of Applicant's amendment, the objection to the title has been withdrawn. 

REJECTIONS NOT BASED ON PRIOR ART 

Claim Rejections - 35 USC 3 112 

2. In view of Applicant's amendment, the 1 1 2 rejection to claim 37 has been 
withdrawn. 

REJECTIONS BASED ON PRIOR ART 

Claim Rejections - 35 USC § 103 

3. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 
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4. Claims 1-2. 4-5. 11-12, 14-15. 21-22, 24-25. 27-28. 30-31, and 33-37 are 
rejected under 35 U.S.C. 103(a) as being obvious over Pereira et al. (U.S. Patent 
6,697,276) in view of Wolrich et al. (U.S. Patent Application Publication 
2003/0115347). 

5. As per claims 1 and 11 , Pereira discloses allocating a memory entry in a 
memory device to instructions, with a portion of the memory entry including a unique 
identifier assigned to the instructions (col. 7, lines 7-21; col. 18, lines 36-49; Fig. 6, 
element 1 90). It should be noted that computer program product in claims 1 1-20 
executes the exact same functions as the methods in claims 1-10. Therefore, any 
references that teach claims 1-10 also teach the corresponding claims 1 1-20. It should 
be noted that the instructions within the packets of the "IPv4 pools, IPv6 pools, and 
MPLS pools" are analogous to the "instructions." It should also be noted that the "hash 
CAM blocks" are analogous to "memory entries allocated to instructions." Lastly, it 
should also be noted that the "entry type value" is analogous to the "unique identifier." 

Pereira does not expressly disclose a multithreaded engine included in a packet 
processor. 

Wolrich discloses a multithreaded engine included in a packet processor 
(paragraph 0014, lines 2-7; paragraph 0012, lines 1-4; Fig. 2, elements 18 and 21). // 
should be noted that the "network processor" is analogous to the "packet processor, " 

Pereira and Wolrich are analogous art because they are from the same field of 
endeavor, that being content addressable memory (CAM). 
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At the time of the invention it would have been obvious to a person of ordinary 
skill in the art to use Wolrich's receive pipeline to process data packets within Pereira's 
CAM device. 

The motivation for doing so would have been to not have the processor lie idle 
while waiting for all steps of the first instruction to be completed, therefore, pipelining 
can lead to improvements in system performance (Wolrich, paragraph 0014, lines 11- 
13). 

Therefore, it would have been obvious to combine Pereira and Wolrich for the 
benefit of obtaining the invention as specified in claim 1 . 

6. As per claim 2 and 12 , the combination of Pereira/Wolrich discloses maintaining 
a count of threads that use the memory entry (Pereira, col. 56, lines 27-34). 

7. As per claim 4 and 14 , the combination of PereiraA/Volrich discloses maintaining 
the count includes incrementing the count to represent a thread initiating use of the 
memory entry (Pereira, col. 56, lines 27-30). It should be noted that when taking the 
broadest interpretation of the claim language it is clear that the limitations of the claim 
do not specify what determines "initiating use of the memory entry." Pereira discloses 
insertion of a CAM entry, thus, "initiating use of a CAM entry." 

8. As per claim 5 and 15 , the combination of PereiraA/Volrich discloses maintaining 
the count includes decrementing the count to represent a thread halting use of the 
memory entry (col. 56, lines 30-34). It should be noted that when taking the broadest 
interpretation of the claim language it is clear that the limitations of the claim do not 
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specify what determines "halting use of the memory entry. " Pereira discloses deletion 

of a CAM entry, thus, "halting use of a CAM entry." 

9. As per claim 21 , Pereira discloses a memory manager comprises: 

a process to allocate a memory entry in a memory device to instructions, with a 
portion of the memory entry including a unique identifier assigned to the instructions 
(col. 7, lines 7-21; col. 18, lines 36-49; Fig. 6, element 190). See the citation note for 
the similar limitation in claim 1 above. 

Pereira does not expressly disclose a multithreaded engine included in a packet 
processor. 

Wolrich discloses a multithreaded engine included in a packet processor 
(Wolrich, paragraph 0014, lines 2-7; paragraph 0012, lines 1-4; Fig. 2, elements 18 and 
21). 

Pereira and Wolrich are analogous art because they are from the same field of 
endeavor, that being content addressable memory (CAM). 

At the time of the invention it would have been obvious to a person of ordinary 
skill in the art to use Wolrich's receive pipeline to process data packets within Pereira's 
CAM device. 

The motivation for doing so would have been to not have the processor lie idle 
while waiting for all steps of the first instruction to be completed, therefore, pipelining 
can lead to improvements in system performance (Wolrich, paragraph 0014 ; lines 11- 
13). 
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Therefore, it would have been obvious to combine Pereira and Wolrich for the 
benefit of obtaining the invention as specified in claim 21. 

10. As per claim 22 , Pereira discloses a process to maintain a count of threads that 
use the memory entry (col. 56, lines 27-34). 

Wolrich discloses a multithreaded engine (paragraph 0014, lines 2-7; Fig. 2, 
element 21). 

1 1 . As per claim 24 , Pereira discloses a system 

to allocate a memory entry in a memory device to instructions, with a portion of 
the memory entry including a unique identifier assigned to the instructions (col. 7, lines 
7-21; col. 18, lines 36-49; Fig. 6, element 190). See the citation note for the similar 
limitation in claim 1 above. 

Pereira does not expressly disclose a multithreaded engine included in a packet 
processor. 

Wolrich discloses a multithreaded engine included in a packet processor 
(Wolrich, paragraph 0014, lines 2-7; paragraph 0012, lines 1-4; Fig. 2, elements 18 and 
21). 

Pereira and Wolrich are analogous art because they are from the same field of 
endeavor, that being content addressable memory (CAM). 

At the time of the invention it would have been obvious to a person of ordinary 
skill in the art to use Wolrich's receive pipeline to process data packets within Pereira's 
CAM device. 
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The motivation for doing so would have been to not have the processor lie idle 
while waiting for all steps of the first instruction to be completed, therefore, pipelining 
can lead to improvements in system performance (Wolrich, paragraph 0014, lines 11- 
13). 

Therefore, it would have been obvious to combine Pereira and Wolrich for the 
benefit of obtaining the invention as specified in claim 24. 

12. As per claim 25 , Pereira discloses a system configured to maintain a count of 
threads that use the memory entry (col. 56, lines 27-34). 

Wolrich discloses a multithreaded engine (paragraph 0014, lines 2-7; Fig. 2, 
element 21). 

13. As per claim 27 , Pereira discloses a network forwarding device 

to allocate a memory entry in a memory device to instructions, with a portion of 
the memory entry including a unique identifier assigned to the instructions (col. 7, lines 
7-21; col. 18, lines 36-49; Fig . 6, element 190). See the citation note for the similar 
limitation in claim 1 above. 

Pereira does not expressly disclose a network forwarding device comprising: 

an input port for receiving packets; 

an output for delivering the received packets; 

a network processor; 

and a multithreaded engine included in a packet processor. 

Wolrich discloses a network forwarding device comprising: 

an input port for receiving packets (paragraph 0011, lines 1-3; Fig.1, element 12); 
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an output for delivering the received packets (paragraph 0011, lines 3-5; Fig. 1, 
element 16); 

a network processor (paragraph 0011, lines 5-8; Fig 1, element 18); 

and a multithreaded engine included in a packet processor (Wolrich, paragraph 
0014, lines 2-7; paragraph 0012, lines 1-4; Fig. 2, elements 18 and 21). 

Pereira and Wolrich are analogous art because they are from the same field of 
endeavor, that being content addressable memory (CAM). 

At the time of the invention it would have been obvious to a person of ordinary 
skill in the art to use Wolrich's receive pipeline to process data packets within Pereira's 
CAM device. 

The motivation for doing so would have been to not have the processor lie idle 
while waiting for all steps of the first instruction to be completed, therefore, pipelining 
can lead to improvements in system performance (Wolrich, paragraph 0014, lines 11- 
13). 

Therefore, it would have been obvious to combine Pereira and Wolrich for the 
benefit of obtaining the invention as specified in claim 27. 

14. As per claim 28 , Pereira discloses a network forwarding device configured to 
maintain a count of threads that use the memory entry (col. 56, lines 27-34). 

Wolrich discloses a multithreaded engine (paragraph 0014, lines 2-7; Fig. 2, 
element 21). 

15. As per claim 30 , Pereira discloses a method comprising: 
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allocating a content-addressable-memory (CAM) entry to a microblock, with a 
portion of the CAM entry including a unique identifier assigned to the microblock (col. 7, 
lines 7-21 ; col. 18, lines 36-49; Fig. 6, element 190). It should be noted that each "pool" 
is analogous to a "microblock. " 

Pereira does not expressly disclose a multithreaded microengine included in a 
network processor. 

Wolrich discloses a multithreaded microengine included in a network processor 
(paragraph 0014, lines 2-7; paragraph 0012, lines 1-4; Fig. 2, elements 18 and 21). 

Pereira and Wolrich are analogous art because they are from the same field of 
endeavor, that being content addressable memory (CAM). 

At the time of the invention it would have been obvious to a person of ordinary 
skill in the art to use Wolrich's receive pipeline to process data packets within Pereira's 
CAM device. 

The motivation for doing so would have been to not have the processor lie idle 
while waiting for all steps of the first instruction to be completed, therefore, pipelining 
can lead to improvements in system performance (Wolrich, paragraph 0014, lines 11- 
13). 

Therefore, it would have been obvious to combine Pereira and Wolrich for the 
benefit of obtaining the invention as specified in claim 30. 

16. As per claim 31 , Pereira discloses maintaining a count of threads that use the 
CAM entry (col. 56, lines 27-34). 
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Wolrich discloses a multithreaded microengine (paragraph 0014, lines 2-7; Fig. 2, 
element 21). 

17. As per claims 33-37 , Pereira discloses the memory entry comprises a content- 
addressable memory entry (col. 18, lines 36-37). 

18. Claims 3, 6-10, 13, 16-20, 23, 26, 29, and 32 are rejected under 35 
U.S.C. 103(a) as being obvious over Pereira in view of Wolrich as applied to 
claims 1, 21, 24, 27, and 30 above, and further in view of Lift et al. (U.S Patent 
Application Publication 2003/0126358). 

19. As per claims 3 and 13 , the combination of Pereira/Wolrich discloses all the 
limitations of claim 3 except maintaining a bit to represent availability of the memory 
entry for thread use. 

Litt discloses maintaining a bit to represent availability of the memory entry for 
thread use (paragraph 0035, lines 7-9; Fig. 1 , element 170). It should be noted that the 
"output of the AND gate" is either a high or low voltage. A bit is represented physically 
by either a high or low voltage. Therefore, the "outpuVof the AND gate" is analogous to 
a "bit." 

The combination of Pereira/Wolrich and Litt are analogous art because they are 
from the same field of endeavor, that being content addressable memory (CAM). 

At the time of the invention it would have been obvious to a person of ordinary 
skill in the art to implement Litt's valid bit within Pereira/Wolrich's CAM block. 

The motivation for doing so would have been to have a technique which permits 
software loops to be detected and eliminates multiple iterations of a software loop from 
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being stored in memory as part of a PC trace, thus, reducing memory consumption (Lift, 
paragraph 0018, lines 1-4). 

Therefore, it would have been obvious to combine Pereira, Wolrich, and Litt for 
the benefit of obtaining the invention as specified in claims 3 and 13. 

20. As per claims 6 and 16 . the combination of Pereira/Wolrich/Litt discloses 
maintaining the bit includes setting the bit to represent availability of the memory entry 
for thread use (Litt, paragraph 0036, lines 25-32). 

21 . As per claims 7 and 17 , the combination of Pereira/Wolrich/Litt discloses 
maintaining the bit includes clearing the bit to represent unavailability of the memory 
entry for thread use (Litt, paragraph 0036, lines 32-38). 

22. As per claims 8 and 18 . the combination of Pereira/Wolrich/Litt discloses 
checking the bit to determine the availability of the memory entry for thread use (Litt, 
paragraph 0035, lines 7-9). 

23. As per claims 9 and 19 , the combination of Pereira/Wolrich/Litt discloses the 
unique identifier includes four bits (Litt, paragraph 0037, lines 4-5; paragraph 0038, lines 
26-27). It should be noted that "Mask signal" is analogous to "unique identifier." 

24. As per claims 10 and 20 . the combination of Pereira/Wolrich discloses a 
multithreaded engine of the packet processor (Wolrich, paragraph 0014, lines 2-7; 
paragraph 0012, lines 1-4; Fig. 2, elements 18 and 21). 

Litt discloses the memory entry identifies a location in a local memory (paragraph 
001 9, lines 4-8). It should be noted that "instruction address" is analogous to "identifier 
of a location in a local memory. " 
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25. As per claim 23 , the combination of Pereira/Wolrich/Litt discloses a process to 
maintain a bit to represent availability of the memory entry for thread use (Litt, 
paragraph 0035, lines 7-9; Fig. 1, element 170). 

26. As per claim 26 , the combination of Pereira/Wolrich discloses a packet 
processor (Wolrich, paragraph 0012, lines 1-4; Fig. 2, element 18). 

Litt discloses maintaining a bit to represent availability of the memory entry for 
thread use (paragraph 0035, lines 7-9; Fig. 1, element 170). 

27. As per claim 29 , the combination of PereiraAA/olrich discloses a network 
processor (Wolrich, paragraph 0012, lines 1-4; Fig. 2, element 18). 

Litt discloses maintaining a bit to represent availability of the memory entry for 
thread use (paragraph 0035, lines 7-9; Fig. 1, element 170). 

28. As per claim 32 , the combination of Pereira/Wolrich/Litt discloses maintaining a 
bit in a status register to represent availability of the CAM entry to identify a local 
memory location (Litt, paragraph 0038, lines 3-5; Fig. 2, element 250). 

Response to Arguments 

29. Applicant's arguments filed October 18, 2006 with respect to claims 1-37 have 
been fully considered but they are not persuasive. 

30. With respect to Applicant's argument in the first full paragraph of page 1 0 of the 
communication filed October 18, 2006 which states "...no portion of Pereira provides 
any disclosure of allocating a hash CAM block to instructions, much less "allocating a 
memory entry in a memory device to instructions," as recited in claim 1", the Examiner 
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respectfully disagrees. Pereira discloses that a hash CAM block (i.e. a memory entry in 
a memory device) is allocated to an IPv4 pool, IPv6 pool, or MPLS pool. An IPv4 pool 
consists of IPv4 packets, an IPv6 pool consists of IPv6 packets, and an MPLS pool 
consists of MPLS packets. The "protocol" field of an IPv4 packet header contains 
instructions, the "next header" field of an IPv6 packet header contains instructions, and 
the "label" field of an MPLS packet header contains instructions. Accordingly, Pereira 
sufficiently discloses allocating a memory entry in a memory device to instructions. 

31 . With respect to Applicant's argument in the first full paragraph of page 10 of the 
communication filed October 18, 2006 which states "...no portion of Pereira provides 
any disclosure of "allocating a content-addressable-memory (CAM) entry to a 
microblock" as recited in claim 30", the Examiner respectfully disagrees. As stated 
directly above, Pereira discloses that a hash CAM block (i.e. a content-addressable- 
memory (CAM) entry) is allocated to an IPv4 pool, IPv6 pool, or MPLS pool. Following 
the same rationale used directly above, it follows that each pool is analogous to a 
microblock of instructions. Accordingly, Pereira sufficiently discloses allocating a 
content-addressable-memory (CAM) entry to a microblock. 

32. As for Applicant's arguments with respect to the dependent claims, the 
arguments rely on the allegation that independent claims 1 , 1 1, 21 , 24, 27 and 30 are 
allowable and therefore for the same reasons the dependent claims are allowable. 
However, as addressed above, independent claims 1, 11, 21, 24, 27 and 30 are not 
patentably distinct over the cited prior, thus, Applicant's arguments with respect to the 
dependent claims are not persuasive. 
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Conclusion 
STATUS OF CLAIMS IN THE APPLICATION 

The following is a summary of the treatment and status of all claims in the 
application as recommended by MPEP 707.70(i): 

CLAIMS REJECTED IN THE APPLICATION 

Per the instant office action, claims 1-37 have received a third action on 
the merits and are subject of a third action final. 

THIS ACTION IS MADE FINAL. Applicant is reminded of the extension of time 
policy as set forth in 37 CFR 1 .1 36(a). 

A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within 
TWO MONTHS of the mailing date of this final action and the advisory action is not 
mailed until after the end of the THREE-MONTH shortened statutory period, then the 
shortened statutory period will expire on the date the advisory action is mailed, and any 
extension fee pursuant to 37 CFR 1.136(a) will be calculated from the mailing date of 
the advisory action. In no event, however, will the statutory period for reply expire later 
than SIX MONTHS from the mailing date of this final action. 
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Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Arpan P. Savla whose telephone number is (571) 272- 
1077. The examiner can normally be reached on M-F 8:30-5:00. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Sanjiv Shah can be reached on (571) 272-4098. The fax phone number for 
the organization where this application or proceeding is assigned is 571-273-8300. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). If you would like assistance from a 
USPTO Customer Service Representative or access to the automated information 
system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 



Arpan Savla 
Art Unit 2185 
January 5, 2007 





